Visualization of large networks with min-cut plots, A-plots and R-MAT

نویسندگان

  • Deepayan Chakrabarti
  • Christos Faloutsos
  • Yiping Zhan
چکیده

What does a ‘normal’ computer (or social) network look like? How can we spot ‘abnormal’ sub-networks in the Internet, or web graph? The answer to such questions is vital for outlier detection (terrorist networks, or illegal money-laundering rings), forecasting, and simulations (“how will a computer virus spread?”). The heart of the problem is finding the properties of real graphs that seem to persist over multiple disciplines. We list such patterns and “laws”, including the “min-cut plots” discovered by us. This is the first part of our NetMine package: given any large graph, it provides visual feedback about these patterns; any significant deviations from the expected patterns can thus be immediately flagged by the user as abnormalities in the graph. The second part of NetMine is the A-plots tool for visualizing the adjacency matrix of the graph in innovative new ways, again to find outliers. Third, NetMine contains the R-MAT (Recursive MATrix) graph generator, which can successfully model many of the patterns found in real-world graphs and quickly generate realistic graphs, capturing the essence of each graph in only a few parameters. We present results on multiple, large real graphs, where we show the effectiveness of our approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tools for graph mining

Large real-world graphs often show interesting properties, such as power-law degree distributions and very small diameters. Discovering such patterns and regularities has a wide range of potential applications. It could help us with detecting outliers or abnormal subnetworks (such as terrorist networks or illegal money-laundering rings), maximizing e ciency of disease controlling, marketing, fo...

متن کامل

The Effect of Erosion on Corrosion Protection Properties of Coal Tar Epoxy Coating

In this work, the effect of erosion on corrosion behavior of coal tar epoxy coating was evaluated using electrochemical impedance spectroscopy (EIS) measurements. The surface morphology of the coating was examined by scanning electron microscope (SEM) after 10, 20, 30, 45 and 60 min of erosion process at an impact angle of 90º. After 10 min of erosion process, the Nyquist plots showed just a si...

متن کامل

Nyquist Plots Prediction Using Neural Networks in Corrosion Inhibition of Steel by Schiff Base

The corrosion inhibition effect of N,N′-bis(n-Hydroxybenzaldehyde)-1,3-Propandiimine on mild steel has been investigated in 1 M HCl using electrochemical impedance spectroscopy. A predictive model was presented for Nyquist plots using an artificial neural network. The proposed model predicted the imaginary impedance based on the real part of the impedance as a function of time. The model to...

متن کامل

Generalized scatter plots

' Corresponding author. Abstract Scatter Plots are one of the most powerful and most widely used techniques for visual data exploration. A well-known problem is that scatter plots often have a high degree of overlap, which may occlude a significant portion of the data values shown. In this paper, we propose th e generalized scatter plot technique, which allows an overlap-free representation of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Hum.-Comput. Stud.

دوره 65  شماره 

صفحات  -

تاریخ انتشار 2007